Docket No. 211428US2SRD 

IN THE UNITED STATES PATENT AND TRADEMARK OFFICE ! 

— - 

IN RE APPLICATION OF: Hirofumi MURATANI, et al. GAU: oc=> s 

SERIAL NO: NEW APPLICATION EXAMINER: ^ ? 

FILED: HEREWITH 

FOR: ENCRYPTION APPARATUS, DECRYPTION APPARATUS, EXPANDED KEY GENERATING 

APPARATUS AND METHOD THEREFOR, AND RECORDING MEDIUM 

REQUEST FOR PRIORITY 

'ASSISTANT COMMISSIONER FOR PATENTS 
WASHINGTON, D.C. 20231 

SIR: 

□ Full benefit of the filing date of U.S. Application Serial Number, filed, is claimed pursuant to the provisions of 
35 U.S.C. §120. 

□ Full benefit of the filing date of U.S. Provisional Application Serial Number , filed , is claimed pursuant to the provisions of 
35 U.S.C.§1 19(e). 

■ Applicants claim any right to priority from any earlier filed applications to which they may be entitled pursuant to the 
provisions of 35 U.S.C. §119, as noted below. 

In the matter of the above-identified application for patent, notice is hereby given that the applicants claim as priority: 

COUNTRY APPLICATION NUMBER MONTH/DAYA^EAR 

JAPAN 2000-2 1 1 686 July 12, 2000 



Certified copies of the corresponding Convention Application(s) 
■ are submitted herewith 

□ will be submitted prior to payment of the Final Fee . 

□ were filed in prior application Serial No. filed 

□ were submitted to the International Bureau in PCT Application Number . 

Receipt of the certified copies by the International Bureau in a timely manner under PCT Rule 17.1(a) has been 
acknowledged as evidenced by the attached PCT/IB/304. 

□ (A) Application Serial No.(s) were filed in prior application Serial No. filed ; and 
(B) Application Serial No.(s) 

□ are submitted herewith 

□ will be submitted prior to payment of the Final Fee 
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mm^] mmm 

m^Aij tLxm^cD^^y }^mm^mi.xmt^^£^m^m^±m-t^^^y \^ 

mm^mLtc^mzmmmi^mt. Lxmt!-t^t=.isb<7)ii!,:f:3^mt.^m:^. 

mm^^y y^mm^mit. mm<7)^^y \^mm^'^mmmLr=.^^y \^mm^ 
^]x$>^ TfrftB^ii^ & ^<DM^ Aij L fcm-^K^cDmrnmibm^^mm tm- 

-^xi^m^-^^mmLf^mmmiz^^'^xcD^^y }^mm^. m^^^yy y^mmm^i 
<Dm(Dmmz'i}^^xm-t^<Dx$>^:it^!^m}i-t^m^itmmo 

•t^m^m 1 izmm(Dm^^tmmo 

tafH^cr> \^mm^mt, ^ptj^Kt^m 1 (Dn^<Dm.tm2(Dm^(Dmt(Dm 
^(7)mm^ti^-m-t^ 2-o(D^^y \^mm^s.\^^izmmmizrjt^^oizm&i^r=. 
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mxr:L^tX'<Dmm-t^mmiZ'D\,^x. ®#^cD|g7b^^omiS[i:M^2® 

mmmij^mit. mmwii<m(Dmj]<Dr=.i^izmm^m^m^m^^^mz. 
mv<m^z-D\,^x^t. ^a^±\£v V(jyo'^i:s^^wsi\^fz.^^^wkn^-M^\z^% 

-fM^ 1 ■^\z%^mo^'m^^\lmm.. 

mm'y'oy^mw.^n\zm,t^'y^yYmw.(Do^. 'pf^OL^. ^<Dwmm 
L<it^m.i}^^mmm\i:fj\^^m&mmmxt=.m^x(Dm:m-t^mm. Rx^xit 
Mmm^h<itMmmti^^mmm<}^^:^[^^mMmmmxt=.m^x(Dmm-t^mm 
izm-t^^oy y^mwuzMm-t^^m'^mit. mmmi^miibxxit^(D^tt 

mm'y^y\^mm?hmzm-t^^^y\^mm(Do-h. pr£<}i^. ^(D^mn)^ 
^(Dmmt.mmmti-^^(Dmmtt)^-m-t^2'D<D^^y y^mm^zMm-t^^mv^ 

xm\^^fj:\>^^t^w^t-t^m^^i^ji^^h7 (D\^^irM^ iiM.izmm(Dm^itm 
tfifa^'^> KMiS:^?a{cMf -s^'^^ KKiS:®e)t., ^pr^Kn^. ^(D^mm 
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m^mi 0] 
[M^«i 1] 
1 0 \zmm<Dm^itmUo 

2] 

±m^^mt^^mmmm3^\z^^'^wmux-s^-DX. 
mm'y^y\^^m^^(D^mx\t-m<Dmzx^^-^t\.fz.mm^mv<m(7^^^ 
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-m'^mm.ti^^m.mLf=.m.Wimz'D\^x(D=y^y ]^mm^. s^'t^^ kk^^^j 

^Wi^(D^^y\^mm\z'D\^x. lua-eti, P<m.m-^K±t.\.xm^(D'y^y 
\^mwL^mhx^mvm^^mi.. 2^ui^mx\t. mmzx^m.^tx.tc.^m"^ 
m^Ki3}i\^xm^(D^^y\^mm^m\^xmf^ti^^f^'^m^^m.-t^'y^y\^ 

3?fj-e^ o xmm^mim^^(^^^^K±\^rz.m^\z't(Dm.mmiim^mmiin- 

-ST'M;^^^^@ML;t^iS:m^cov^T®^'^7> KgliS[5:, m^'i7> KM^^^J 

i^m^^m'r^^m^^ms^\z^^mm\Lmm.(i^r^i^(Dm±m^^ismx-&^ 

T, 
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\^mmm^ix&'Dxmmi^mm^^(D^m^Ai:Lr^m^iz^(Dmmmt)m^^m 

(D^ ■^(D-mxiiam.-fy^^'^mvr^mmmiz-Di^^x (D^ ^ y Y^mm^. m^^yy]^ 
mm^m(Dm<7)mmz'^-oxm-t:it.^!i^mii't^mi^m±m:^m. 
m^m 1 6 ] 

i^m^mm-r^^mmm^:^^iz^^m.^mm(Dr=.isb(Dt}K:km^m:^mx$>'DX 

mmm<D^^yvmmiz-D\,^x, i^mx\t. )^mm^A±}t.hxm^(7y^^y 

. m^xj]tLxm^(D^^y ]^mm^mLx§jr=.fji^m'^m^^^-t ^ t t^iz 

±mx\t-m(Dmizx^m.^nr^mm^mv<m(D^^iZ'D\^^x. m^mv^m<D 
hxit^(D-'m^^o:>^^xit:r.tnzmM(7)^m^m^mLt=.mzmt^m 

mm^rmm(D^mz$>r=.^xit. mmcD^ ^ y ]^mm^'^mmmLrc^ ^ y 
\^mm^^^ix$>^xmmMmm^^<Dwm^At!i.r=.m^iz^(Dmmmt)m^m 
mt.m-(7>m^^m-t^^oizm^^nr=.'y^yFmm^mz^if^^mx\t't 
<D^-^(D-mx^mfi^^^mi^t:^mmmz^\,^x<D^^y y^^mm^. m^^y]^ 
mm^^fi<D^(Dmmzm^xm-t z t.^!i^mt.-t ^mi^m^m:^m. 
m^mi 7] 

^^^m(D^~ ^ mwmm t m.^mo^y'- ^ mtmm t xm(DmMxmm(Dm 
:Km^mm-t^)^mmm^:^^iz^^m^itmm(7)r=.i^(Dmi<m^^^u ^-^u 
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mm:m(D^^> i^mmK^^^x. ^mxit. i^mm^A±it.Lxm&(D^^y 
\^mm^mLx^mv<m^^^L. 2m^&.^xit. mmicx^^^tir^^mv^ 
m^Atit.Lxm^(D^^y \^mm^mbxmr:^^j:^m^m^^m-t^tii^iz 
. ±mxit-^^(Dmizx^^^tit^m$^^mv<m(D^^iz^^^x. m^m^mo) 

i^mt Lxmij-^'it. 

\^mm?hmx&^xmMmmm^^<Di^m^At!Ltcm'^iz^(Dmmmtim^m. 

(Do^<D-^x^mf}^^7&mLr=.mm.miz^\'^xo)^^y y^mm^. m^^y k 
mmm9^i(Dm(DmMiz'^^xm-^'^^t=.tb(D-:fu^^^2^^mmLr:L:2y\^a.-^ 

m^m 1 8 ] 

mm i^t^ny\:f=L-^ mm v -^mmmmi^x ^ o t, 
mmm<D^^yy^mmiz'D\.^x. mxit. i^Mm^Ai:jtLxmm(D'^^y 
\^mm^mLx^mv<m^^mh. zm^i^Mxit. mmizx^m-^nrc^m-^ 
m^Ai^ t hxm^cD^ ^ y Y^mm^mhxmrc^jt^m^m^^mt^ nn^iz 
, ±3xit-m(Dmizx^^^tit^mm^m^m<D^^iz-D\^x. mm^mcD 
±yfyhXit^(D-'3^'t(Dt^xitz.nizm^o) mm^m ^mLt^mz mnm 

mm^m^m(D^m\z-^fc-DX\%. m.mo^'y^y\^mm^'^mmm\.t^'y^y 
\^mmm^ix-h'oXmm^m.m^^(D^m^A±hr:Lm^\z^(Dmi^M'^^^m. 
miin-oym.^^m.-t^^o\zwt^'^nr:L'y^y\^mm^mzis\i^±m.x\%'t 
<Do%<D-'nx^mti^ibi^m\^r:^m.Wimz^\^x(D^^y Fwrn^, m=^^y\^ 

Mi^^^ao|g(Z)lIiS ICt^^ o T $ -5 «b (Z) y n ^* ^ A fa# L 3 > ti° rj. - ^ 



ifiliE# 2001-3039540 



#2000—211686 



[0 0 0 1 ] 
[0 0 0 2] 

o 

[0 0 0 3] 
[0 0 0 4] 
[0 0 0 5] 

mi<m<D^^:^^(D—Diz. ^mmizMi^r^^y]^mm mmm) ^^m-^ 
-t±, •^(DmM^^inzmizm^^^t.-t^t.tL^iz, ^t^izmmtimiz^^y 
y^mm^i^m^ii. ^(Dii!,:tjm^^t.izrk(Dmi^m^^^}i-^^t.t.^iz. 

i^m^-\txt&i<m^m^k^iz^mvx\^^<^(Dt»^$>^. ^<d^o^£:^^^:i^v 

[0 0 0 6] 

mm-fnv^mms^is^'^^. Pkmm^nv ^mmj^\t. ^^-^mwrn 
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m^£&y^mMK S PNMi: F e i s t e 1 M^Tb^fe-So 
[0 0 0 7] 

mi<m<D^mic^^y ]^:^^^t.^m^izit. mK.it-fuy^m-^(D^ 

[0 0 0 8] 
[0 0 0 9] 
[0010] 

[0011] 

-^^KKiS: (1) (Drntsmiz^^yi^mm (2) $:f^ffl$-ar, -e®mijffi^#«b 
, ztnzi&:kmmm (2) $:>f^M$-&T. ifS^^ii (2) ^m^. ^-^mrnrn 

[0012] 

[0013] 
[0014] 

^■^^tCli, BiP#^h«j|^(Z)M, mi^m (n) (1) ©Jli 
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[0 0 15] 
[0 0 16] 

(1 0 2 0) $:^i?)S„ ^(D^, :^^r=.sbr. Mm:tfffi (1 0 2 0) fCB^-^^fb^ 

mizm (1) COJlgtC, t-^t>t>On- t h e - f 1 y{Cfi£^^S:^^LTVN<„ 
[0 0 17] 

[0 0 18] 

pj.±mmLr^^oiz. '^^(Dnmxit. t&i^m^mmiz^m-t^:ititx^rj: 
v>(Z)T% m'^mmiz^iL^x. ^mizm^^mi^mmi^xi5<!i!}^mti^:^^tiK m 
^itic^- \^(D^oiznm^jt^^- 3Lrmm,xi-i.. m-^iZi$!,smm&±m^-t 

[0019] 

O n - t h e - f 1 y (Z)lt^^{C ioT. Z.(Dmm-kmm-t ^t=.^\Z\t 

is\^\z^=y ^ y \^mmo^^^mm^^m-^^x\^ < z.}iis^'Z^W:\zt^^fi^. z.(Dm^ 
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[0 0 2 0] 

(D^^^mmL^L<lty\^^<L. O n - t h e - f 1 y (Z)|i^^5:orig 

[0 0 2 1] 

\^mmi^mLx^m'V<m^^^L. 2mM&.mxit, mmizx^m^nr^fp 
m'm.^Ai]iiLxm&(D^^yFmm^mLxmr=.^jt^jmv^m^^m-t^^^ 
y \^mm^mii. mm^^y ]^mm^&.(D±mxi.t-m(D&.icx^m^nrz.mm 
^rmm(D^^iz-D\,^x. m^mv<m(D^\f^y hxit^o^-m^'tcD^^xit^ 
nizm^(D^m^m^mLt=.mzmmmi<mtL vxmij-t^t^tb(Daii^^mii^ 
fix., tfrfH^^> FMn^isii, mmi(D^^y]^mm^'^mmmLr=.^^y\^m 
m?hmx&^xmmi^mm^^(DW^^A±ii:^rcm^iz^<Dmm&.t>m^mmii 

■^(D-mxmmfi^'^7i.mLr^mmmiZ'D\,^x(D^^y ]^mm^. m^^y\^mmi 
^^mmo)mmz'^^xm-t^o)x$>^:it^!f^mt-t^o 

[0 0 2 2] 

t)^-^-t^2'D(D^^y]^mm^m^zmmmizfj::s>j:'Dizm&ht=.^<Dx&^ 
^z>izvx^j:\>K tfc. ^f*L<«, mm^^yvmm^mt, ^ptjtKt^m 
1 (Dn^(Dmtm2(D3^^(Dm.i:L(Dm(Dmm-t^mmmiz-D\,^x. mmiom^ 

^m^izT^mmizfji^ ^oizm^i^r=.m^?h^^]^^ti^(Dx^^ j:oizLx^j: 

^mmmm:^m^n^mmmx r^m^ x(DW^^^mmiLm 2 (Dn^<Dmfj^hm. 
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[0 0 2 3] 
[0 0 2 4] 

H> jkxj^xitm^^mm l < itmmm^ ^ mmm<i^^:^m^m&mmmx r^m^ x(d 

(7)v^-r4^*^-:e'X^iM:&^i, mmmi^mt: LXXlt^<D^iiiifji:^7'-^ H LX 

^mmmxr=.m^x<D7&m-t^mm. Rv^xitmmmmv <itmm^^^^mmm 
<p:^\^^m^mmmxt^m.^x(Dmm'r^mmizm-t^'y^y \^mmizMj^-'rs 
^mm(Dz)-^. ii^mi3^^(Dmm:t.mmmtf^^<Dmmtti^-m^^2^(D^^y 

[0 0 2 5] 
[0 0 2 6] 
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[0 0 2 7] 

izm^^^ti^mi<m^mmmx&^x. mmm(D^^y ]^mm.iZ'D\,^x. tjmx 
It. ^Mm^AtiiiLxm^o)^^y\^mm^mLx^mv^m^^^i^. 
PMxit. mmzx^m.^nrctpm^m^A±iiiLxm^(D^^y }^mmi^mh 
xmtc^^fpm^m^&m-t^^^y Y^^mm^mt. mm^^y]^mm^m.(D±m 
xit-'m(Dm.izx^^^tir=.mm^mv^m<D^^iz^\^^x. m^m^moy±\:^^y 
hxit^(D-^]^^^(D^^xit:inizm^(^mt^mm^mi.r^mzmm&i^mt. 
Lxii!,i]-t^t=.ib(Dm±i^mii^m;^. mn^^^yy y^mm^mit. mm(D^^y 
K mm & 'ij^mmm Lt^^^y y^mm^^nx^^^x mm^mm ^^(D^WL^Kiii. 
fcm^iz^ommmfi^m^mm t m-o^m ^ ^^t^ ^ o \zwl^ $ ti^ ^ "^7 > f 
mm^m\z^\^^^m.x\t^<Do%(D-nx^mt(^^ma\^t=.m.Wimz'D\^x(D 
"y^y KKift?:. m^y^^y \^mm^no^Wi(DmmzW'Dxm'r^(ox^^ z.t.^ 

[0 0 2 8] 

^^mmxm}}iizm^m:^mizWi^mntLx^^iL-t^. t.t^. ^ti^mmit 
, ny\^a.'-^{z^^^mizm^-t^^m^mn^'i±^r:Li^(D (&^vNiin>ti° 
=L~^^mmnmizmm-t^^&.ii i^xmm-^'&^r^i^o). &^\>^itz2y\^^~ 

[0 0 2 9] 
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[0 0 3 0] 

mm(Dmm(Dmm] 

[0 0 3 1 ] 

^mmit. m^imt.m^^t.vm(Dm^izmi^m^m^^^^mmm^:^^(D 
^^ij^^m\zt.'^xwm-t^. 

[0 0 3 2] 
[0 0 3 3] 

^fe, ^xvx^mt^^mx\% (^SBt#{c^g L/TiJiP^t-'STti?)) m^nm 

[0 0 3 4] 

T^fo^itb, *7tBt-^T;i/^ruxA (^#T;i/ir';xA) (j^mm.=^Vz2.-)\,m^ 

[0 0 3 5] 
[0 0 3 6] 

[0 0 3 7] 
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[0 0 3 8] 

4'r^w.kc^=fi (kc) 

Cj lZ^^y]^mmi 2 ?:f^ffl$i±Tcfira^^ffik C2=f2(kc^)=f2( 

f 1 (k c) ) ^Hitj-t^o 
|g^^L^V^f 3~f n-1 iZMlt-t^^^y WSIg|St;|Bl^T^-g>o 
f nT'^bfe^'t^v KragPli, t&IS®^t7> Kra§[5cDm:^JL3tttir^^Mk 

c„_j {C^ii7> KMi§:f n$:#ffl$ii:Ti4Jr^^/^Mk c„ = f n (k c„_^ ) = f 

n (f n-1 (••• f 2 (f 1 (k c) ) •••) ) ^m.i^'t^o 
[0 0 3 9] 

^^T% :^mmmmvit. fn+i T'^Lfe^^^^F^aaNcTtfrm^^'i^^K 

«l:SS|5®ffi;^Lfei^ira^^k c„ lZ^^y}^mmfn+l rtl{Cj:o 
T#^tlfcm;^Mk Cj, = f n+1 (k Cj^_j ) = f n+1 ( f n ( f n-1 (-£2 

(f 1 (k c) ) •••) ) ) t)K ^mm^i ciz^L<f£^^t)-t^. tr^. z<d^ 
^yvmmfn+i (D'^mmfn+i -i*'?, '^^mmizi3i-f^m±m^mm(Dii^m(D 
^^y\^'^m3(D^^y\^mmizr£;s>o ^fe, mi(Dmmmxit. :i(Dm^'{tm 
miz-$3\'f^mizm&^mj>zi,t^^y]^mmfn+i (D=y^y Y^nm^mxts:<x 

[0 0 4 0] 

tfc, ife^lt^^glS 3 li, ^l5t®Ji£:^^^^S|J3 3 $:^gx.TVA-g>„ 
[0 0 4 1 ] 

c \x7^\^fcL\%-xm^^m%. f 1 ■??^L;t^'t7> K^agp®ffi:dk 

c 2T'^L^Ji£;^ai^mSI5tt, f ZX7^\^fz.'7^y K«IfSaP®m;dk cg 

%t.fc\%-mzm.-xmm.^wmQ. 2 $:f^M$i±T, ^^ii^k 2 ^^wl^^. 

|1I^L:^V^ c 3~cn-l IC;^^^^^- -2> ^ 't? > t; |Bl=^T'fe ^ o 
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[0 0 4 2] 
[0 0 4 3] 

•T^-^srA^bb. m±m^2^m\^x. jir«aR2S:^ff ^„ 

|lI^b^V^R 3~Rn-l lC*f^£;-r-5Jif^^Sai5=b|Sf=^l?fe'5o 
Rn-e^b?tJif#^ag|5ti, Rn-1 X^hfcmWrnMrntf^^n^i^-^tltc-^n^y 
^ • 7^-^ $:Ai?.b, l;£;^^k n $:MV^T, R n 5: e) o RnT^bfe 

[0 0 4 4] 

1^ b MIfc ^ -5 A'^'ISlc^S b TM^ -5 Jc^#t- -5 <D t- 

=bJ:v^^«, t.©^i'^j^< i:%-o$:#»KiS[lct--g>®30W^ bv^„ t 

fc. 2&.±(D^^y ]^mm$>^^^it±x(D^^y \^mm^^¥mmmmiz.Lx ^ ^ 
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[0 0 4 5] 

^ ' ^-^(D^'-'St^tit. |HICT'^oT^c^;V^b, M^-g>=fo(DTfeoTt;<fcVN 

0 tt=.. ^rmmcDT'-^^t. mi^mo^^-'^t^tnt. |HID■??^oT%J;^^b 

[0 0 4 6] 
[0 0 4 7] 

[0 0 4 8 ] 

[0 0 4 9] 

f n+1 "^T'^L^^-^^ KMMJi, ^^ii^kc = fn+l (kCj^) = f n+1 
(f n (f n-1 (•-■ f 2 (f 1 (k c) ) •••) ) ) fC^ > FMgS: f n+1 ~^$:f^ 
M$i±T, c^ra^^ffik c n = f n+1 "1 (k c) = f n+1 ( f n+1 (f n ( f n- 

1 (••• f 2 ( f 1 ( k c ) ) •••) ) ) ) = f n ( f n-1 (••• f 2 ( f 1 ( k c ) 

) •••) ) ^mijt-^o 

k c ntC^-^V KMISCf n+l "1$:#M$-&T, k c n-1 = f n-l (-£2 (fl 
(k c) ) -) ^mtft^o 

EI^L^v^ f n-1 - f 3 izMiZ^-t^^^yy K^as=foiBi#"e^-g>. 

f 2~'^x^Lt=.^^y \^mmmit. mm(D^^y\^mm^^o)iiit!Lr=.^m'Jtkm 

kc2 = f2 (fl (kc) ) iZ^^y ]^mmf 2"l^#M$-&T, k c 1 = f 
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1 (k c) ^mtlt^o 
[0 0 5 0] 

mmf m^itmmic-^\-f^m^m&m^(Diiom<D^^y\^mmm(D^^y 
^yy^mmif i~'^(D^oy]^mmm^m^^£<r^miD^^^^ (.m^r^mtDr^K^ 

) o 

[0 0 5 1] 
[0 0 5 2] 

R I'^x^Lf^mwmmmit. r 2~'^x^i^r=.mwmmM-^^ii!,±i'^nr:i:^^u 

[0 0 5 3] 

AU> ii^M&LTVN< :ii::^)^-e^'5„ 

[0 0 5 4] 
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t0i^mmiz-m-t^j:oiz^^y \^mm(D^n^mm'r^^tiz^-DX. 
5^<. ^mmii-'^on - 1 h e - f 1 yizmi^m^^mt^:r.t.ti^-^mizrji^. 

[0 0 5 5] 

mmiz^^^^y \^mm<D^miZ'D\^xnm-t^. m^^tmrnizisi^^^ 

izf£^(Dx\ -:^t)'^^^nit. fa^^^*-g>r ^{c:^-5c ^^xit. m^^^itmn 
<D':^^mizt.^xmm-t^. 

[0 0 5 6] 

^^y]^mm(D^mf 1, f2, fn+i ^cov^T, ■^(D'^^y ]^mm(D^ 
^m^i^t i^x^mm^Ai:]V^mmt.m\:'m^iii±i-t^^i^^mr=.-tmmmz 

(D^mcDAV :ii-iymy(D\^^<'Df)-^^m^^mmizm,m't^o 
[0 0 5 7] 

[0 0 5 8] 

[0 0 5 9] 

'y'yy \^mwi<D^m^mm.^ ^—:>(Dism\t. o^ i ^ r $:^fci--r^T® i 

^Cov^T, m (r + i) |gg®I^MiS[$:, m ( r - i + 1) |g 0(^)^5515:® i^gp 
[0 0 6 0] 



1 8 
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fl, f 2. f3, f4. f 5, f 6. f 7, f8 
HL. f l~f 4 ^BMOy^^y \^mmt.Lr. f5 = f4"^ f6 = f3"^ 
f7 = f2~^ f 8 = f l~^hf -Si:, 

fl, f2, f3, f4, f4"^ f3"^ f 2"^ f 1"^ 

ii\^^omM(D^mt.f£^o ^mm^Ajjui^x. f i, f 2, fs, 

f4, f4"^ f3"^ f2"^ f i~'^^^k^ twm^'&^^tiz^^x. mm 

[0 0 6 1] 
[0 0 6 2] 
[0 0 6 3] 

fl, f2, f3, f4, f4"^ f3"^ f 2"^ fl~^ 

(fl"b"^ (f2"b"^ (f3"b"\ (f4"b"\ (f4)"^ ( 
f 3) "1, (f 2) "1, (f 1) "1 

fl, f2, f3, f4. f4"^ f3"^ f 2"^ fl"^ 

[0 0 6 4] 



1 9 
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[0 0 6 5] 

*^?i^E -r ^ t) CD T' fe o T t) j; V N„ 
[0 0 6 6] 

f 1 , f 1 , f 1 , f 1 , f 1 f 1 f 1 f 1 

[0 0 6 7] 

^^x% :in^mi'^^r^ibiz, ^^y \^mm(D^mziB\i^xmmm(Dmmz;^^ 
Mmm^iz'D\,^x(D2^(Dmizmmmm(Dmi<mmmmmt Lxmm^j^^^o)^ 

[0 0 6 8] 

m^it. 8mo)^^y]^mm(D^^n^, 

fl, f2, f3, f4, f4"^ f3"^ f 2"\ f 1"^ 

[0 0 6 9] 
[0 0 7 0] 
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[0 0 7 1 ] 
[0 0 7 2] 

[0 0 7 3] 

fl. f2, f3, f4, f 5, f 6, f7. f8 

f 8-U f 7-1, f 6-1, f 5-1, f4-l, f3-l, f 2-1, f 1 -1 
[0 0 7 4] 

^fe, ^^y \^mm(Dm9fi(Dm^(D^^^y \^mmi)^T^xmi^^<D 

fl, fl, fl, fl, fl, fl, fl, fl 

£1"^ f 1"^ fl~^ f 1"^^ f 1"-^, f 1"^ f 1"^ f 1"^ 
[0 0 7 5] 

[0 0 7 6] 
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[0 0 7 7] 
[0 0 7 8] 

a l->a2-^a3-»b l->b2-*b2 b 1 a4-»a 5->a 6->a 6~^ 
-» a 5 a 4 a 3 "^-^ cl-»c2-»c2 "^-»' d 1 -» d 1 c 1 a 2 
-1-al-l 

ZKDMc^^-n', a l-»a 2-»a 3-»a 4-»a 5->a 6-»a 6~^-»a 5~^-*a 4 
"^-*a 3"^->a 2"^-»a 1 V^ C) ^ 'i' > F • h U ^^^^CD^tlC, b 1 b 2 
-b 2 ~l^b 1 "^ilV^e) ^'^'^ K • h U ^v:/^^^, c 1 c 2 -> c 2"^-^c 1 
"^i:v\e) ^"^^ K • h U ^v:/«^*^AoTfe $?3{c, ci^c2^c2"i-^ 
c l~lhv^e)^t7> K • h U ^y >''«figa)ctJtc, d i ^d l"^i:v^e>^'^> K • N 

[0 0 7 9] 

s l-^s 2^s 3-*s4^t l^t 3^s 6-^s 7-»s 8 

Z.(Dm<D^^. s l-»s2-*s3->s4-»s5->s6->s7->s8i: V^e);^- 
:/^^®cfJ{c> t 1-t 2-»t 3 i:v^^;^-:/#^?b':AoTV^-5„ 

[0 0 8 0] 

2 2 aitl#2 0 0 1 - 3 0 3 9 5 4 0 
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s 1-^s 2-*s 3-*s4^s 5^a l-*a2-*a3^a3 a 2 a 1 ~^ 
-^s 6^s 7-^s 8^s 9 

:L(Dmo^^^> s 1-^s 2-^s3-*s4-^s 5-^s 6-^s 7->s 8^s9i:V^ 
OJV~'fM^(DrplZ. al->a2-^a3-^a 3 "^-^ a 2~^-^a 1 V^ e> ^ > 

[0 0 8 1 ] 

a l-*a2-^a3^a4^a 5-»a 6^s l^s 2-^s 3^s4-»a 6 a 
5 a 4 a 3 "^-^ a 2 a 1 

z:(Z)M<^S-n-> al->a2->a3-»a4-»a5->a6-»a 6~^-»a 5"^-* a 4 
"^a 3"l-^a 2"l-^a 1 ^ e) ^ > K • h U V^m^<DfpiZ. s l^s 2-^ 
s 3 — s 4 i:V^•^;l/-y«fig;6^AoTV^§„ 
[0 0 8 2] 

®9®M«, 4 o®^it7> K • h U ^y >^«^g|5^^, 2o(7);i/-^gP:$>$:#o 
[0 0 8 3] 

[0084] 

^^-r S r .ii L =fo (Z) T ^ o 5=-' - ^ Mf^ ^p-^i^^M h-r-5>iS:S:M;i'5 



2 3 
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[0 0 8 5] 

011 iz^n^ti^-t. 

[0 0 8 6] 
[0 0 8 7] 

01 0® 5 i:0i 1 ©6(i, fi£^iik i iiji^^sR j t(Dmmm^^^-tm 

[0 0 8 8] 

O^^^y KMi§[®ffi;d$:fflv>S cl:e>^CLT=fe;J:V^L, ^^^10i$:fa'llbT^3V^T r 
ti -5 J: e) ^c L T % J: VN., 
[0 0 8 9] 

s jc o V ^ T f men {c ■^M "5T fg ^ -t -5 ^ ^ -5 . 

[0 0 9 0] 

m^izit. Mm-t^i&izmmm^^mpi.^£<xmt>rj^\^^^ 

[0 0 9 1] 

izM-t^^±'m(D'^xm^mx^^. 

[0 0 9 2] 



2 4 
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[0 0 9 3] 

LT) ^^nsm^£mi<mo^mmi}^m (m>n) v;&^m^iz. m^^mzit, m± 

[0 0 9 4] 
[0 0 9 5] 
[0 0 9 6] 

($>^VNliSlO:^)^e>c^3£^t-'5lS|g) ^-5v^^i«,^|S (fe^ v^ lifting ^ -ec^3S 
[0 0 9 7] 

[0 0 9 8] 

ISc^)fi£:^^cDlI{cov^T, VN-rti®Mlc^VNTtj, M^—l5(D^^'r-^^W\z 
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tJJ;V^„ ^Jt, MAIS, #,ttri:{C, IS®IiS#:6^triM®*;©S:^M-r-S>*\ ©cD 

Ell 2 {c^t-cfc^jfc, mzKm^^^i ^m^^^^-^mx^^). mnmmt)^ 
9m&^m^iz. i t:mmm<7)i}ki^mi^ 1 5®e>t.t?iik 15$: 

^ML, ^(Z) 1 o|^tI®|g(Dk 2 ^ k 1 4 ®e) t>*^e3lSk 2 $:dlMb, IrI^JC, 
k3iikl3(7)e)-^*^^l±kl3 $:dgML'> k4 ^k 1 2 (D o -^fJ^^lti^ 4 
mV. k Silk 1 lC^)^■^3b^P>^ik 1 1 k 6 ^ k 1 0 ODc) t>7b^ ^ k 

[0 0 9 9] 
[0 10 0] 

<Dmm'r^mm^(Dm:km<Dmmiz-D\f^x{tmm'&r. -^(Dp^mcDmm-r^mm 
^(Dmi^moymm^z^D\,^x^tm7iKt.mmzM}Z-^ ^ i m(Do-h(D—:^(D^^mm 

[0101] 
[0102] 
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[0103] 
[0 10 4] 

[0 10 5] 

X'^^M^£^m'^m^mn.^-^nit^^\ m^it. i^m(D^^y\^mmf nz^^ 
^my. c^^^^r^^iz. k c^iz 2 m.^(D^^y \^mmf 2(Dmmmf 2~^^i^ 

ffl$i±T4ira^^»,k (3tl{Ci: oTfiSAlik 1 ;^^^iP>n'£>) > $ ^ 

^'Wt'^^^kcj tC2|Sg(Z)^'^> FMiif 2 ^rf^MSitTcfira^Mk cg 5:^*?) 
. ^tiJC3m@®^'^7> KMtJCf 3 ^ v^ e) J: ^ {C-^-^ 3 ^ tc 0: 

V') v:rm^^m-t^m^\z\t^ 'y^y'fmwi^ 2(D'^mwif 2~^^n^ 

[0 10 6] 
[0 10 7] 

z.(Dm^(Dmi i<D^mtmm./'^wmmznm>t^mm.m^. mi 
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[0 10 8] 
[0109] 

[Olio] 

o 

[0111] 
[0 112] 

^J3, JeA±(Z)#^figMlCfeV\T, igi Steffi: e){C, ^^^^SiU^SMlC^ 

r^'^~jv^m(D^ofjtm^mm.^mA-t^^^izLx^j:\i^. ^(Dm^iz. w 

[0 113] 
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[0 1 14] 

EI 1 9 izit. 1 -DCDmi^m^^mom^m^B-to m i 9 ^c^3v^T, i o i 

8 hf^y h(Z)S - b o xt?^U, 1 0 3 tiMD S (Maximum Distan 
ce Separable; Mi^mm^m) ^f^lIlCSoX 3 2 tf h<DmWmX^ 

ijL, 3 2 X k tf h(DflS^^&miji-Sfe®T% 4 ^^ij® S - b o x 1 0 1 fC 
Jif«i 0 3 ^mUVr=.^(D^ i#^^bT> 3ti$:kM^^M^rj{c|gi:t:t:t®-e 

o 

[0115] 
[0 116] 

[0 117] 

o 

[0 118] 
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[0119] 

\>^^ofjtfi^i^^^^:^mii^^^x:^^o 

[0 12 0] 
[0121] 

[ 0 1 2 .2 ] 

3^T% t}ki^m<D-miZ'D\,^xit. m^it. 20 

®il£;^il®^tf >y h*^|eI-©i:^JC, L i: Wl^-t -5 =fc e) (C LT J: V^. ^ 
BITE'S J:e)lCLT=fe;J:VN„ 2 ocDjj£:^ai®^ tf^y h, ^ feli 2 o<Z)fj[£:^^ 
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#2000-211686 



[0123] 
[0124] 

El 2 0 tcii, \^mmu(D^^\](Dm^m^^t. m 2 o (Dmx^it. 3 mi^ 

Xit. i^mmti^ 1 2 8 NT'fe #IS(^ll£:^^tt6 4 l^'^y N-^fe^^^feM 
5tbTV^-5„ Eltfi, 1 0 5 tt#^J^^#FT'feU, 1 0 7c^fa#li#m6^^@l^ 

[0 12 5] 

{ C ^ # -r T ^ o T J: V ^ „ 

[0 12 6] 

^fe, 02 0 ^0 2 0(Di^M^CZ)VN'rtL^Bt#>f[:{a!l tcMv^-s 
[0 12 7] 

-mic. m^mmm^mmmmmt.\^^'Dr^^t}fj:mmm^m^^x^. mmm(D 
it. 02 ofc^by^^ej'^-^M^F e i s t e 1 mT^x^^^mziz^f^mmit. 

[0 12 8] 

6 4 hf ^-efe'5)^'a•$:M^bTV^^„ 0ct>, 109^:111^:113 It^tl^ 
-So #N^?^MIS[ f i: g i: h li, /^TIH-T-feoT fe, t-^TM^oT=fo, 



3 1 
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[0 12 9] 

m2 2iz. ^mmmmf'Ps^ha^m^m^m-t. E^2 2^cfev^T. ii9{i 

8 t'^y S - b o x"trfeU, 12 1 liMD Siff3^rjlc*o'< 3 2 tf^y h(DmW3 
[0130] 

02 1T'«, 02O{Ci:b^LT, mtJ^tl^ 1 2 8 \f y hf)^ibmV<m^-M 
[0131] 

02 3 {C, m2 l<Dmmm^m-t. ^fc, 02 l ^gI2 3(Z)V^•r4^$:Bif#^b{i 
[0 13 2] 
[0133] 
[0134] 

^(Dm^itmmit. 12 8tr-;h (6 4lf^yh) (D^^U y ^ m^-V^ V . 
mit 2 5 6i^y h (1 2 8 b) T'fe V , 1 2 5 6\^y h (128tr^j/h 

>y :^fll^$:^-r-5=®-a•$:M^ci:oTv^^. ^7^, jlS® S P N=^itCD S - b o x 
©gp^tc/hM® S P N^it e^CS^?)^2i^fcAt^^^M s P N^Jt-t?fe-5«^ 

[0 13 5] 

IlI2 4{cfev^T, 'j'-^mwmx^it. ^^y\^mmcDu) 2oit^^y\^ 
mm. iDD) 2 0 3(Dm'')MvmM(D^. ^^oyy^mm (du) 2oit.^oy 

KM^ (DD (woMDSH) ) 205i:, ^ y ]^mm (EXOR) 20 7^^ 
[0 13 6] 

^fe, mizm^^mxit. n.-vh 2 0 9 iirLZLyh2 11(DMt)^im.^O)^ 

^y ]^mmizm^t^o r^tdi^. m2 4<Dmxit. h 2 o 9 iin- >y h 2 



aiiiE# 2001-3039540 



#2000-211686 



0 9 <Dmi5J:ZJ^=L-y h 2 1 1 h 2 1 1 OraTb"^!!! 1 ® tt^ra^MT-tt^ < 

> l^rat^^lirL- h 2 0 9^=L-y h 2 1 1 ©P^gP{C^Stl'5^^t^C;^oTV^^ 

o 

[0 13 7] 

EI2 5{C, 1 2 8 tf >''D ^Bt-^CD^-^iC^lt-g), EI 2 4 - h 2 

0 l(Dm^m^m-t. 0 2 5 {C^3VNT> 2 15ltmi]UW<Dr=.lsb(D8\f-jh(Dmi& 
e^^S^OT'^U, 2 1 7li8 If ^y h(Z)S - b o xT'&U, 2 1 9 liM D S ^ff ^[ftc 
ao'< 3 2 tr^y >(Z)|tf^BlST'fe-5o 2 1 3 (Z)rL- ^y h^bM M^'UtCggl^ ^jtl-Sc 

:&i3, 6 4 ^y h<D>^'a ^y ^Bgr#®^-^{C{i, 2 1 3 ® rL - ^y h 2 M^QtCgS 

[0 13 8] 

02 61C, 1 2 8 tf ^y b(Z)^n >y ^Bt-^^^-^lCfetl-S, HI 2 4 (DrL - ^y h 2 
0 2(Dm^m^B-t. 02 6^CJ3V^T, 2 2 1 ti^;(jD^(Z) 8 tf ^y h ^ffi 

U, 2 2 3 1 6M^'J(Z) 8 If ^y hCD S - b o xT'^ t;, 2 2 5 (iM 

D snmzm-^< i 2 8 if ^y h<7)mwmr^:^s. 

6 4 h(D-fa 2 2 3 ® S - b o x 8 M^'JIC 

[0 13 9] 

02 7 {C, 1 2 8\^>y hCDy^U^y ^m^(Dm^iZi5i-f^. EI 2 4 (Z>rL - »y h 2 
0 b(Dm^m^^-to 02 7{C^3V\T, 2 2 7«^j(j[I#(Dfc«?)® 8 If ^y hOf^ffi 
6^^ai^Dl?fe U, 2 2 9 1 6M^rj® 8 If ^y KcDS - b o xT^So 

7^^. 6 4 If ^y h<Z):/n ^y ^Hf-^(Z):^-^}C{i, 2 2 9 (D S - b o xA'J SM^fJJC 

[0 14 0] 

>y h 2 0 7 li, 1 2 8 bf^y h(7)::^'D ^y ^Bif-t®^-^, n.-yh2 0 5fj^ib 
ffiij^tlS 12 8 tf ^y h(D-:fU V ^ ' ^-^{C 12 8 tf >y h (7)J£;^it ^ jD^-f -5 

ttc. rL-^yh 2 0 7{i, 6 4 fcf'^y h CD ^'n ^y ^ Bt#®^-^, rL->yh205 
6 4 If ^y hc^yn y ^ • ^-^{c 6 4 if ^y h (DtfKi^m^MM't S 
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[0141] 

EI2 8 tC, i^mm(D\^y h^i)<2 5 6 tf N (Z)#-^{C 0 2 4 (D^^m^ 

5itmiz.^^r^f^^^mt.<Dmmmt^mmx^^, 237, 239, 241, 

2 4 3 ®rL- ^{CO^/^T^i=^3^f So 
[0 14 2] 

0 2 9 fC, #^il^®tf 12 8 fcl'^y h ©^-^iCfet-tS EI 2 4 

V^^„ Elcf, 2 5 1 «#^?^Mi$CF-e^y, 2 5 3 ligfflBe?J|&SfOT'SU> 2 5 
5 li^tClSoTM^'S^IIt^CDf^fffiailMfDT'^S., 25 7, 25 9, 261, 
2 6 3 (DZL-^^ hlC^V>Tl±^izEt-€)o 
[0 14 3] 

H3 0(c, m2 8(D4¥mmmm2 3 i(Dm^m^^-to m^^ 23 ii{i#^fi6 

'^WSM^X$>V. 2 3 1 3 «S - b o x-efe Uc 2 3 1 5, 2 3 1 7^C^V^T^i 
[0144] 

r^fC, 1212 8® P 3 2 i:5^$tl7t:i-^y N 2 3 7, m 2 9 © P 1 6 i:^^ tlT^ 
rL->yh 2 5 7, 03 0® P 1 6 ila^^tlfe:^-- ^y h 2 3 1 5, 0 3 0 (Z) P 8 i: 
at^tlTtn- >y h 2 3 1 7^COV^TmH^i-€)o 03 11C, rtl ?j iC^jlt- -5 ^13 

6^^^iSM?:^-to scfj, 2 6 5 itmmmmm^x^) u, i i^^y h tmo^ i 

i^^y h i:©^^ft&6UMfli$:^^1^f^;)b'J4 [a^T4Dns„ ^(Dm^^ P i xmMLt:^ 
^(Dt>^. #0(DP 8, P16, P32-e^<g)„ t-^*3t>, 0 2 8(D=L—y h 2 3 
7 {i0 3 1 (DW^X i=3 2 t Lr^^(DX$) U, 02 9 (D=L—^y h 2 5 7 li0 3 
1 (Om^X 1 = 1 6 Lfetj(Z)-efe U, 0 3 0(Z)rL- ^y h 2 3 1 5 «0 3 1 (DM 
^X 1 = 16 i: Lfc*)®-e&U, 03 0CZ)IL- ^y h 2 3 1 7 l±03 1 ®#f!g"t? i 
= 8 tLr^%(DX&^. 
[0145] 
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ItMrnm^M^-V^^o 02 8 (D=L-y h 2 4 3 ltm3 1 (Dm^V i = 3 2 i: b 
TttiOT^feU, 1112 9 ®rL- vy h 2 6 3 ItMS 1 (DM^X^ 1 = 16 i: 

[0 14 6] 

IC^VAT, P8$:P4{CL/> P 1 6 P 8 {Ci-tlli 
[0 14 7] 

r^tC, 02 8/02 9® 5 h 2 3 9/2 5 9, 029/03 

0(DB il^Stlferi- h24 1/261 (Co VxT^B^f -§>o 03 3 {C, 5 

3 3 0:3.- h 2 6 9 {C^J-t-SMiSC^p^^-efeS,. 
[0 14 8] 

o 

[0 14 9] 

•t^t)-^. K±htj:^ 3 2 tf-/ h 4fficD 8 t'^y htCr^tt, 8 }£v V • "r- 
^©IsrC^tt (Mx.li03 3 Trl±®_t^tf^y >(D:RTfi^lf ^y h^rMiCtoT^L 
T^/^-5) ® 1 tf ^y h $:m4?)T, 1 M4 l^^y h©^*-^ h 8|M(Z)4lf^y 

h • T-'~^®#>5r G F (2^ ) ^ ^^^^J^fo ^LT, (D 4 If >y h • 
-^{C^L/#>5r®n-- ^y h 2 6 9 J:oT (;i/0 T^^siKD^^CtCt^^o T) 5 * ?t 

[0 15 0] 

•S o 

[0151] 
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[0 15 2] 

EI3 4 1C, ms 3(DrL-v h 2 6 9(D3^(Dm^m. f5&t>*>GF (2^ ) ± 

3 9/2 5 9 ^Co^^T«. 11 3 3 ^ J: tJ^'IS 3 4 (a) tC i: o nTlg-efe 'J , 

0 2 9/0 3 0 (Z)B h24 1/261 JCoVnTI*, 03 3 ^j: 

tK03 4 (b) lCJ;oT^^oTlg-efe^o 
[0153] 

[0 15 4] 

m2 4izMm'r^^^mu(Dmmt. ^-^mwmz^\,^xitm2 4:(D 
t^izmmmcD^ ^ y \i'mm^m^r=.m^izit. m2 4(Di}Ki^m^^3t.mm(D 

[0 15 5] 

fjiis. 01-03 4 ^mmL^£ti^^mmi^r^r=.&.±(Dj:of^mmmmizi5\>^ 
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[0 15 6] 
[0 15 7] 
[0 15 8] 

VNlinytfn.-^ LTi^|g3-tir-5 fe-g. VN«=r > bf rL- 

[0 15 9] 
[0 16 0] 

5:-r^TMS'JJC#^Kt-^^i:t)BrigT'&e;^^ ^y t> L < 

[0161] 
[0 16 2] 
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^mmo)n:^^n^-:fu^^2^thxm^t^:r.t^. ^mx$>^. 

[0 16 3] 
[0164] 

[0 16 5] 

#Jx.li, 0 3 5 tc^t" J:^ic, 3^m{HiIiSS3 0 1 i:, ^mm^M3 O 3 il(Dm 

x% mm(D:^m^v<i,t^mic^v. m^^^iz^^mLx^^. mmmmmso 

n h3;i/jct^eoT, mm^^^ hu-'^ 3 0 2^in'Lx. m-^^^'§:mmmm3 o 
s^mmL. m^:^c^^mi^t^^mmmm3 0 3xit. ^mi^rcm^:^^^u^y 
^M^tiz^mmmm(Dm^:^^X'm.^L. ^t.(D^^^m^:^t.if}^x^^o 5& 

[0 16 6] 

^jt, m^it. 0 3 6izB-t^oK, tmm3 1 ixit. m^(D:^mxm^^ 

m^<D:^^y hV-i7 LAN, > ^ - h^) 3 1 4 ^r/fLT, m 

^it^-^ HLX. ^'-^ • i^--A3 1 3 }C'^#UTi3<c ftSC^ 3 1 1 T'tt, 

^n^z.}ifi^x^^. tr^. m<D§mm3 1 z-fyK :r.(Dm^^^x\>^tiJ,t. mm 
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[0 16 7] 

[0 16 8] 
[0169] 

m.^^t>-&r^'')-t^^t.rjtifiz^-Dxm^n^w}<Dmi^^-^mx^^o tr^. m 
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